Ing of Connguration Space for Fast Path Planning
نویسنده
چکیده
This paper presents a new approach to path planning for robots with many degrees of freedom (dof) operating in known static environments. The approach consists of a preprocessing and a planning stage. Preprocessing, which is done only once for a given environment, generates a network of randomly, but properly selected, collision-free conngurations (nodes). Planning then connects any given initial and nal conngurations of the robot to two nodes of the network and computes a path through the network between these two nodes. Experiments show that after paying the preprocessing cost (on the order of hundreds of seconds), planning is extremely fast (on the order of a fraction of a second for many diicult examples involving a 10-dof robot). The approach is particularly attractive for many-dof robots which have to perform many successive point-to-point motions in the same environment. Early stages of this research beneeted from discussions with J er^ ome Barraquand.
منابع مشابه
Randomized Preprocess Ing of Connguration Space for Path Planning: Articulated Robots
This paper describes the application of a recent approach to path planning for robots with many degrees of freedom (dof) to articulated robots moving in two or three dimensional static environments. The planning approach, which itself is not restricted to articulated robots, consists of a preprocessing and a planning stage. Preprocessing is done only once for a given environment and generates a...
متن کاملPlanning Safe Paths for Nonholonomic Car - Like RobotsNavigating Through Computed
This paper addresses path planning with uncertainty for a car-like robot subject to connguration uncertainty. The robot estimates its connguration with odometry and an absolute localization device based on environmental feature matching. The issue is to compute safe paths that guarantee that the goal will be reached in spite of the uncertainty. The solution proposed relies upon the automatic co...
متن کاملLandmark - Based Safe Path Planningfor
this paper addresses path planning with uncertainty for a car-like robot subject to connguration uncertainty. The robot estimates its conngu-ration with odometry and an absolute localization device based on environmental feature matching. The issue is to compute safe paths that guarantee that the goal will be reached in spite of the uncertainty. The solution proposed relies upon the automatic c...
متن کاملPlanning continuous-curvature paths for car-like robots
This paper presents a Continuous-Curvature Path Planner (CCPP) for a car-like robot. Previous collision-free path planners for car-like robots compute paths made up of straight segments connected with tangential circular arcs. The curvature of this type of path is discontinuous so much so that if a car-like robot were to actually follow such a path, it would have to stop at each curvature disco...
متن کاملPath Planning in Expansive Con guration Spaces
We introduce the notion of expansiveness to characterize a family of robot connguration spaces whose connectivity can be eeectively captured by a roadmap of randomly-sampled milestones. The analysis of expansive connguration spaces has inspired us to develop a new randomized planning algorithm. This new algorithm tries to sample only the portion of the connguration space that is relevant to the...
متن کامل